(3, Λ)-group Divisible Covering Designs
نویسندگان
چکیده
Let U, g, k and A be positive integers with u :::: k. A (k, A)-grOUp divisible covering design ((k, A)-GDCD) with type gU is a A-cover of pairs by k-tuples of a gu-set X with u holes of size g, which are disjoint and spanning. The covering number, C(k, A; gil), is the minimum number of blocks in a (k, A)-GDCD of type gUo In this paper, the detennination ofllie fimction C(3, A; gil) begun by [6] is completed.
منابع مشابه
Resolvable modified group divisible designs with higher index
A resolvable modified group divisible design (RMGD) is a modified group divisible design whose blocks can be partitioned into parallel classes. We show that the necessary conditions for the existence of a 3-RMGDDλ of type g, namely g ≥ 3, u ≥ 3, gu ≡ 0 mod 3 and λ(g−1)(u−1) ≡ 0 mod 2, are sufficient with the two exceptions of (g, u, λ) ∈ {(6, 3, 1), (3, 6, 1)}.
متن کاملOptimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
Let Kq(n, w, t, d) be the minimum size of a code over Zq of length n, constant weight w, such that every word with weight t is within Hamming distance d of at least one codeword. In this article, we determine Kq(n, 4, 3, 1) for all n ≥ 4, q = 3, 4 or q = 2m + 1 with m ≥ 2, leaving the only case (q, n) = (3, 5) in doubt. Our construction method is mainly based on the auxiliary designs, H-frames,...
متن کاملA class of group divisible designs with block size three and index λ
We investigate the existence of group divisible designs (GDDs) with block size three, group-type gw and index λ. We prove that the elementary necessary conditions for the existence of such a GDD are also sufficient, which generalizes the result of Colbourn, Hoffman and Rees.
متن کاملSplitting group divisible designs with block size 2×4
The necessary conditions for the existence of a (2 × 4, λ)-splitting GDD of type g are gv ≥ 8, λg(v−1) ≡ 0 (mod 4), λg2v(v−1) ≡ 0 (mod 32). It is proved in this paper that these conditions are also sufficient except for λ ≡ 0 (mod 16) and (g, v) = (3, 3).
متن کاملModified group divisible designs with block size 4 and λ>1
It is shown here that the necessary conditions for the existence of MGD[4, A m, n] for A ~ 2 are sufficient with the exception of MGO(4, 3, 6,23].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 15 شماره
صفحات -
تاریخ انتشار 1997